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ABSTRACT 


A  number  of  examples  of  complex  precedence  relationships  in  project 
management  networking  are  considered  employing  the  GPSS/360  program. 

The  examples  illustrate  that  GPSS/360  can  be  employed  to  develop  project 
management  information  not  readily  attainable  employing  standard  project 
management  programs. 
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INTRODUCTION 


The  purpose  in  undertaking  this  research  was  to  determine  if  GPSS/360 
could  be  used  for  network  project  management  and  to  determine  if  it 
possessed  unique  capability  not  presently  available  in  most  standard 
project  management  programs.  Typical  shortcomings  of  existing  programs 
to  be  considered  in  employing  GPSS/360  were: 

1.  A  limitation  to  either  a  constant  in  CPM  or  a  beta 
distribution  description  in  PERT  for  activity  times. 

2.  An  assumed  deterministic  path  through  a  network  based 
on  the  path  with  the  largest  sum  of  means  of  sequential 
activity  times. 

3.  An  inability  to  predefine  certain  specific  precedence 
relationships  in  a  probabilistic  fashion. 

4.  Pre-defined  precedence  relationship  independent  of  the 
dynamic  state  of  the  system. 

This  paper  contains  examples  developed  to  show  how  the  above  limita¬ 
tions  can  be  overcome  b/  employing  GPSS/360  simulation.  It  is  not  proposed 
that  project  management  programs  be  replaced  by  GPSS/360  programs,  but  rather 
that  GPSS/360  models  be  employed  to  develop  project  management  information 
not  presently  attainable  employing  standard  network  programs. 

EXAMPLES  OF  GPSS/360  PROJECT  MANAGEMENT  CAPABILITY 
Inputting  Subjective  Density  Functions 

A  prior  paper  by  the  author  [1]  describes  a  method  th.it  was  developed 
for  inputting  a  density  which  fits  a  subjective  description  of  the  under* 
lying  density  function  for  an  activity  time.  The  method  involves  selecting 
one  curve  from  a  family  of  81  density  functions  by  a  process  of  elimination. 
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The  family  of  81  density  functions  is  a  consistent  set  of  smooth  unimodal 
density  functions.  The  family  has  four  levels  of  left  and  right  skewness 
and  one  symmetrical  set.  Three  levels  of  kurtosis  for  left  and  right 
segments  of  the  distribution  are  provided.  Figure  1  is  one  of  the  81 
curves  skewed  to  the  left  at  a  level  of  2  with  a  first  level  (i.e.,  B 
level)  peakedness  on  the  right  segment  and  third  level  peakedness  (i.e., 

C  level)  on  the  right  side. 


SKEWNESS  LEVELS  s  4  3  (2)  1 
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FIG  1 


The  BC2  curve  shown  in  Figure  1  would  have  been  selected  by  asking 
five  questions  concerning  time  for  a  specific  activity.  Answers  to  the 
five  questions  represent  subjective  estimates  as  to  the  modal  lower  5% 
limit,  upper  95%  limit,  and  dispersion  ot  the  extreme  values  at  both 
ends  of  the  distribution  as  a  clue  to  appropriate  skewness  level.  Speci¬ 
fic  estimates  for  the  five  questions  result  in  selection  of  one  of  the  SI 
curves  as  a  closest  approximation. 
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Either-Or  Precedence  Relationship 


In  CPM  or  PERT  th*  order  in  which  activities  are  to  be  performed  is 
fixed  in  drafting  the  network.  However,  in  many  practical  situations, 
the  specific  order  in  which  two  or  more  activities  are  to  be  sequentially 
performed  may  be  relatively  unimportant.  Any  fixed  precedence  relation¬ 
ship  as  would  be  required  in  CPM  or  PERT  would  be  unnecessarily  restric¬ 
tive.  A  less  restrictive  precedence  relationship  is  shown  in  Figure  3. 

The  segment  of  a  flow  chart  shown  in  Figure  4  would  permit  testing  whether 
activity  4  or  5  can  be  entered.  If  one  of  the  activities  is  blocked  (e.g., 
a  prior  unit  may  be  performing  activity  4)  then  the  other  activity  can  be 
entered  to  hopefully  shorten  the  time  of  completion  for  activities  4  and  5. 
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GPSS  MODEL  FOR  EITHER- OR 
PRECEDENCE  RELATIONSHIP 
'  FIG  4 


Probabilistic  Critical  Path 

In  CPM  or  PERT  a  unique  path  is  designated  as  the  critical  path  in  a 
deterministic  sense.  In  some  networks,  due  to  nearly  equal  sums  of  mean 
activity  times,  the  probability  of  a  unique  path  being  critical  is  con¬ 
siderably  less  than  one.  In  such  a  network,  the  probability  of  an  activity 
being  on  the  critical  path  is  of  considerable  interest  in  valuing  resource 
acquisitions  in  an  effort  to  reduce  the  total  project  time.  In  Figure  5,  any 
of  the  four  paths  in  the  network  could  conceivably  be  critical  if  each  path 
has  a  near  equal  sum  of  mean  times,  and  activity  times  for  a  single  item 


is  on  the  critical  path  can  be  readily  determined  by  observing  the  per¬ 
centage  of  non-zero  time  assignments  to  the  parameters  associated  with 
'•  HCti'irity.TSr.  If  in  100  starts  there  are  95  non-zero  assignments  to  the 
-  activity"5  parameter,  it  is  estimated  that  activity  5  has  a  95%  prob- 
h  being  on  the  critical  “path.  The  program  in  Appendix  A  goes 

beyond  estimating  the  probability  of  an  activity  being  on  the  critical 
path  as  will  be  indicated  in  the  next  example. 

Limited  Resource  Allocation 

Assume  that  Figure  5  is  a  network  for  fabricating  a  product  con¬ 
sisting  of  four  assemblies.  Assume  also  that  operations  3,  6,  8,  11, 

13,  15,  and  17  represent  handling  operations  employing  an  overhead 
crane.  Appendix  A  is  a  GPSS/360  program  developed  to  determine  the  effect 
on  the  distribution  of  the  project  completion  times  for  the  following  three 
cases : 

1.  Each  activity  is  assumed  to  have  its  own  crane. 

2.  A  common  pool  of  cranes  is  assumed,  with  the  size 
of  the  pool  variable. 

3.  Assume  there  are  two  common  pools,  with  the  size 
of  each  pool  variable. 

In  case  1,  every  activity  has  its  own  equipment  and  it  is  evident 
that  the  completion  time  for  the  project  will  be  a  minimum  in  this  case. 
This  is  due  to  the  fact  that  the  waiting  time,  and  hence  the  process 
completion  time,  which  is  the  sum  of  all  the  processing  times  and  waiting 
times  for  activities  on  the  critical  path,  will  be  minimum. 

Once  again,  the  critical  path  was  not  fixed  due  to  variable  process¬ 
ing  times  and  almost  equal  mean  completion  times  for  the  4  different 


assembly  routes.  By  running  the  simulation  until  a  steady  state  was  -  ■ 

reached  it  was  possible  to  find  the  probability  that  a  certain  path  was 
critical-.  It  was  found  that  path  AJvad  the  greatest  chance  of  being  ■  - 

critical,  and  hence  the  common  equipment  was  allocated  first  to  an  was 
activity  on  this  path,  so  that  .the  overall  completion  time  would  .he  ;v.«  a.  cc,  .  :  ..t  x 
minimized.  As  shown  in  Table  I,  the  minimum  completion  time  for  the  ,  : 
project  was  approximately  186  days.  This  is  the  case  when  each  activity 
has  its  own  independent  crane. 

In  Case  2,  the  minimum  number  of  common  pool  equipment  desired  was 
limited  by  the  number  of  activities  competing  for  the  equipment  There¬ 
fore,  the  simulation  was  initially  r  n  with  7  cranes  on  hand.  The  number 
of  cranes  was  gradually  reduced  to  two.  Table  I  shows  the  shift  in  the  - 
completion  times  as  the  number  of  cranes  is  decreased. 

At  no  time  were  more  than  5  cranes  required- simultaneously.  The 
mean  project  completion  time  was  not  appreciably  affected  by  decreasing  '  . 

the  number  of  cranes  to  three,  and  the  utilization  of  the  cranes  improved. 

As  the  number  of  cranes  were  decreased  from  three  to  two,  however,  we  find 
that  the  mean  project  time  increases  considerably,  indicating  that  three 
may  be  the  desirable  number  of  cranes  to  provide.  This  is  further  illus¬ 
trated  in  Figure  6  which  shows  the  distribution  of  completion  times  for  a 
varying  number  of  cranes.  The  distribution  gradually  shifts  to  the  right, 
but  for  two  cranes  it  suddenly  shifts  out  of  range  (i.e.,  125  to  270). 

In  case  3,  it  was  assumed  that  activities  6,  13,  and  17  were  provided 
with  a  pool  of  equipment  of  its  own.  Thus,  two  groups  of  equipment  were 
made  as  shown  in  Table  I.  In  this  case,  it  was  found  that  a  minimum  of  4 
cranes  distributed  as  2:2  between  the  two  groups  appeared  to  provide  the 
most  desirable  results. 
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Crane  Problem  Output 


Two  groups  of  common  equipment  for  this  example  proved  to  be 
preferable  to  one  group.  This  would  be  true  particularly  where  the 
.  distances  between  the  various  activity  locations  are  large.  However, 

' a  greater  number  of  total  equipment  was  required  and  the  overall  project 
t completion  time  was  increased .by  5  to  7%.  The  time  required  to  move 
the  equipment  from  one  location  to  another  would  also  make  the  single 
pool  less  desirable. 

CONCLUSIONS 

The  preceding  examples  serve  to  illustrate  that  considerable 
flexibility  exists  in  utilizing  the  GPSS/360  program  capability  to 
derive  project  management  information  not  readily  attainable  from 
standard  project  management  programs. 
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